Game Theory and Cost Allocation Problems*
نویسندگان
چکیده
Problems of allocating joint costs in a reasonable way arise in many practical situations where people decide to work together to save costs. Cost allocation methods based on game theoretical concepts take into account the strategic aspects of cost allocation situations. We give a survey of cost allocation methods based on the nucleolus and the Shapley value, and introduce also a new one, the so-called cost gap allocation method which is based on the i--value. It is shown that for some large subclasses of cost allocation problems this new cost allocation method coincides with old separable cost methods proposed in the thirties by the Tennessee Valley Authority and also with the separable costs-remaining benefits (SCRB) method. Properties of this cost gap allocation method are also treated. (COST ALLOCATION METHOD)
منابع مشابه
Cooperative network flow problem with pricing decisions and allocation of benefits: A game theory approach
Several real problems in telecommunication, transportation, and distribution industries can be well analyzed by network flow models. In revenue management, pricing plays a primary role which increases the profit generated from a limited supply of assets. Pricing decision directly affects the amount of service or product demand. Hence, in traditional maximum flow problem, we assume that the dema...
متن کاملCooperative vehicle routing problem: an opportunity for cost saving
In this paper, a novel methodology is proposed to solve a cooperative multi-depot vehicle routing problem. We establish a mathematical model for multi-owner VRP in which each owner (i.e. player) manages single or multiple depots. The basic idea consists of offering an option that owners cooperatively manage the VRP to save their costs. We present cooperative game theory techniques for cost savi...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملGame Theory for Cost Allocation in Healthcare
Game theory is a branch of applied mathematics that studies strategic situations in which participants (players) act rationally in order to maximize their returns (payoffs). As such, game theory provides models of rational behavior (decisionmaking) for strategic interactions. Many types of problems that involve decision strategies for cooperating or non-cooperating participants present a fruitf...
متن کامل